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10 Verfahren zur dynamise hen Speicherverwaltung 

9 

Die Erfindung betrifft ein Verfahren zur dynamischen 
Speicherverwaltung sowie eine Speichereinrichtung und ein 
System zur Durchfiihrung dieses Verf ahrens . Des weiteren 
15 betrifft die Erfindung ein Computerprogramm und ein 
Computerprogrammprodukt . 

Stand der Technik 

^ 20 In Steuergeraten eingesetzte Mikrocontroller verfiigen 

ublicherweise iiber nichtf lucht ige Speichereinrichtungen, in 
V ■ denen die zum Steuern notwendigen Funktionen als 

Programmcode abgelegt sind. Notwendigerweise ist in der 
Speichereinrichtung ein Startprogramm bzw. Startupcode 
25 vorgesehen, der in einem sogenannten Bootbereich oder auch 
Basis-Ein-Ausgabe-System bzw. BIOS (BIOS: Basic Input 
Output System) abgelegt ist und der die beim Hochfahren des 
Mikrocontrollers notwendigen Programmbef ehle enthalt . 

30 Die Speichereinrichtung umfaSt somit einen Bootbereich und 
eine Anzahl von Funktionen bzw. Applikationen . 

Ublicherweise wird ausgehend vom Bootblock im Rahmen der 
Speicherverwaltung die ebenfalls in der Speichereinrichtung 
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abgelegten Funktionen uberpruf t . Dies erfolgt bspw. beim 
Hochfahren des Mikrocontrollers , um einen fehlerfreien 
Betrieb des Steuergerats zu gewahrleisten . 

5 Die Priifung geschieht dabei iiber allgemein bekannte 

Algorithmen, wie bspw. eine Additions -Priif- bzw. Checksumme 
oder mittels einer zyklischen Blocksicherung iiber eine 
sogenannte CRC- Checksumme (CRC: cyclic redundancy check). 
Der restliche Speicher kann in logische Speicherblocke 
10 aufgeteilt sein. Eine einzelne Prufung geschieht immer iiber 
einen logischen Speicherblock, wobei das Speicherlayout im 
Bootblock vorgegeben ist. 

Nachteilig dabei ist, daS, da im Bootblock das 
15 Speicherlayout des restlichen Speichers festgelegt ist, 
eine Anderung des Speicherlayouts zwangslaufig zu einer 
Anderung des Bootblocks f iihrt . Der Bootblock kann somit 
nicht "sicher" ausgetauscht werden. 

20 Vorteile der Erfindung 

Demgegeniiber ist bei dem erf indungsgemafeen Verfahren zur 
dynamischen Speicherverwal tung einer Speichereinrichtung, 
die einen ersten Speicherblock, in dem ein Startprogramm 
25 abgelegt ist, und eine Anzahl von weiteren Speicherblocken 
umfaiSt und bei der der erste Speicherblock und die weiteren 
Speicherblocke mittels einer verketteten Liste verbunden 
sind, vorgesehen, da£ beim Priifen der Speichereinrichtung 
die verkettete Liste durchlaufen wird und das Startprogramm 
30 fur eine Priifung notwendige Daten aus den Speicherblocken 
selbst erhalt. 

In einer verketteten Liste ist in jedem Speicherblock ein 
Verweis auf den nachsten Speicherblock gespeichert. 
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Das erf indungsgemaSe Verfahren ermoglicht somit eine 
flexible dynamische Speicherverwaltung . Eine Anderung in 
GroJSe und Lage der Speicherblocke hat keine Auswirkung auf 
5 den Bootblock. AuSerdem konnen Speicherblocke auch einzeln 
erset zt werden. 

Die Erfindung ermoglicht eine dynamische 

Speicherverwaltung, ohne date sich der Startupcode andert . 

.0 Dies wird durch eine Partit ionierung des Speichers und die 
Einfuhrung einer verketteten Liste erreicht. Der 
Startupcode erhalt die Inf ormat ionen iiber die zu priifenden 
Blocke nicht aus einer Liste im Startupcode, sondern aus 
den Blocken. Somit konnen Speicherblocke problemlos dem 

.5 System hinzugefiigt werden, da jeder Block auch 
Logistikinf ormationen enthalt . 

Die Prufung kann mittels einer Additions -Priifsumme bzw. 
Additions -Checksumme oder einer zyklischen Blocksicherung, 
io d.h. iiber eine CRC - Checksumme , durchgef iihrt werden. 

Die Prufung kann beim Systemhochlauf oder aber auch im 
Hintergrund bei normalem Betrieb des Systems erfolgen. 
Dabei stellt die Prufung die Datenintegritat der 
!5 Speichereinrichtung sicher. 

Die erf indungsgemaSe Speichereinrichtung umfaSt einen 
ersten Speicherblock, in dem ein Startprogramm abgelegt 
ist, und eine Anzahl von weiteren Speicherblocken . Dabei 
50 sind der erste Speicherblock und die weiteren 

Speicherblocke mittels einer verketteten Liste verbunden 
und jeder der weiteren Speicherblocke enthalt fur eine 
Prufung notwendige Daten. 
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In Ausgestaltung der Erfindung umfafet jeder der weiteren 
Speicherblocke einen Inf ormationsbereich, in dem 
Inf ormat ionen zu dem betreffenden Speicherblock selbst 
abgelegt sind, und einen Priifbereich, in dem Inf ormationen 
5 zur Durchf iihrung der Prufung abgelegt sind. 

Das erf indungsgemafie System weist eine Recheneinheit und 
eine Speichereinrichtung auf . Die Speichereinrichtung 
enthalt einen ersten Speicherblock, in dem ein 
10 Startprogramm abgelegt ist # und eine Anzahl von weiteren 
Speicherblocken. Der erste Speicherblock und die weiteren 
Speicherblocke sind mittels einer verketteten Liste 
verbunden. Jeder der weiteren Speicherblocke enthalt fur 
eine Prufung notwendige Daten. 

15 

Als Speichereinrichtung dient vorzugsweise ein 
nichtf ltichtiger Speicherbaustein . Als nichtf liichtige 
wiederbeschreibbare Speichereinrichtungen bieten sich 
beispielsweise EPROMs und Flashspeicherbausteine an. 

20 

Als Recheneinheit ist vorzugsweise ein eingebetteter bzw. 
embedded Mikrocontroller vorgesehen . 

Das erf indungsgemaSe Computerprogramm umfaSt 
25 Progr ammcodemi 1 1 e 1 zum Ausfiihren der Schritte des 

vorstehend beschriebenen Verfahrens und wird auf einem 
Computer oder einer entsprechenden Recheneinheit 
durchgef uhrt . 

3 0 Das Compute rprogrammprodukt ist auf einem computerlesbaren 
Datentrager gespeichert. Als geeignete Datentrager kommen 
EEPROMs und Flashmemories , aber auch CD-ROMs, Disketten 
sowie Festplattenlauf werke zum Einsatz. 
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Weitere Vorteile und Ausgestaltungen der Erfindung ergeben 
sich aus der Beschreibung und der beiliegenden Zeichnung. 

Es versteht sich, daS die vorstehend genannten und die 
5 nachstehend noch zu erlauternden Merkmale nicht nur in der 
jeweils angegebenen Kombinat ion, sondern auch in anderen 
Kombinationen oder in Alleinstellung verwendbar sind, ohne 
den Rahmen der vorliegenden Erfindung zu verlassen. 



10 Die Erfindung ist anhand von Ausf iihrungsbeispielen in der 
Zeichnung dargestellt und wird im folgenden unter 
Bezugnahme auf die Zeichnung ausfuhrlich beschrieben. 



Figur 1 zeigt eine bevorzugte Ausf iihrungsf orm des 
15 erf indungsgemaSen Systems in schematischer 

Darstellung . 

Figur 2 zeigt die Struktur einer bevorzugten 
Ausf iihrungsf orm der erf indungsgemaSen 
20 Speichereinrichtung . 

Figur 3 zeigt schematisch den Aufbau von in einer 

erf indungsgemaSen Speichereinrichtung abgelegten 
Speicherblocken . 

25 

Figur 4 verdeutlicht in einer schematischen Darstellung 
das Konzept der verketteten Liste. 



In Figur 1 ist ein erf indungsgemaSes System, insgesamt mit 
30 der Bezugsziffer 10 bezeichnet, dargestellt. Dieses weist 
eine elektronische Recheneinheit 12, und eine 
Speichereinrichtung 14, in diesem Fall ein EPROM, auf. Die 
Recheneinheit 12 und die Speichereinrichtung 14 sind iiber 
eine Datenleitung 16 miteinander verbunden, so daS die 
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Recheneinheit 12 Zugriff auf die in der Speichereinrichtung 
14 abgelegten Daten hat . 

In der Speichereinheit 14 sind drei Speicherblocke 18 
5 enthalten. In diesen Speicherblocken 18 sind Funktionen 
bzw. Applikationen enthalten. 

Wie mit Pfeilen 20 verdeutlicht ist, sind die 
Speicherblocke 18 als verkettete Liste abgelegt . Das 
10 bedeutet, date grundsat zlich in jedem Speicherblock 18 ein 

Verweis auf den nachsten in der Reihenfolge der verketteten 
Liste angeordneten Speicherblock 18 abgelegt ist. Lediglich 
der letzte Speicherblock 18 in der Liste hat eine Kennung, 
die darauf hinweist, dafe die verkettete Liste zu Ende ist. 

15 

In den Speicherblocken 18 sind jeweils Daten bzw. 

Inf ormationen enthalten, die ein Prufen bzw. Testen des 

betreffenden Blocks ermoglichen. 

20 Die in der Speichereinrichtung 14 abgelegten Speicherblocke 
18 sind grundsat zlich immer aktuell. Die verkettete Liste 
wird dazu eingesetzt, eine variable Speicherstruktur 
aufzubauen, die eine flexible dynamische Speicherverwaltung 
erlaubt . 

25 

In Figur 2 ist die Struktur einer erf indungsgemaSen 
Speichereinrichtung wiedergegeben . Ein erster 
Speicherblock, der Bootblock 30, enthalt den Startupcode, 
der das Hochfahren des gesamten Systems, bspw. nach einem 
30 Riicksetzen (Reset), steuert . Der Startupcode ist 

typischerweise proj ektunabhangig . Es werden nur wenige 
Anderungen im Laufe der Entwicklung vorgenommen. Somit ist 
eine hohe Stabilitat gegeben . 
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In einem zweiten Block, dem sogenannten Protected-Area- 
Block 32 (Speicherblock fur einen geschutzten Bereich) , 
sind projektabhangige Daten enthalten, die nur wenig 
geandert werden sollen und deshalb besonders geschiitzt 
5 sind. 

In einem dritten Block, dem Anwendungsblock 34, ist ein 
Anwendungsprogramm abgelegt. Dieses unterliegt im Laufe der 
Entwicklung haufigen Anderungen . Es muS auch moglich sein, 
10 diesen Block 34 auszutauschen, ohne den Bootblock 3 0 
modifizieren oder gar austauschen zu miissen. 

In einem vierten Block, dem Datenblock 36, sind die zum 
Betrieb des gesamten Systems erf orderl ichen Anwendungsdaten 
is enthalten, die ebenfalls haufig sowohl bei der Entwicklung 
als auch im spateren Betrieb geandert werden miissen. 

In Figur 3 ist beispielhaft die Struktur eines 
Speicherblocks 40 dargestellt. Ein Zeiger 42 verdeutlicht 
20 die Ref erenzierung auf diesen Block 40 von einem in der 

verketteten Liste voranstehenden Speicherblock. Ein Zeiger 
44 zeigt auf einen nachsten Block in der Liste. 

In dem Speicherblock 40 ist ein Inf ormationsbereich 46 
25 vorgesehen, in dem Inf ormat ionen zu dem betreffenden 

Speicherblock 4 0 selbst, wie bspw. eine Kennung, abgelegt 
sind. 

In einem Priif bereich 4 8 sind Inf ormat ionen zur Durchfiihrung 
30 der Priif ung enthalten. Diese Inf ormationen definieren die 
Art und Weise, wie dieser Speicherblock 40 gepriift wird. 



In einem dritten Bereich 50 ist die sogenannte Nutzlast 
(Payload) des Speicherblocks 40 abgelegt. 
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Der Inf ormat ionsbereich 46 enthalt in einer ersten Sektion 
52 Daten zur Ident if ikat ion cies Speicherblocks 40. In einer 
zweiten Sektion 54 ist der Verweis auf den in der 
5 verketteten Liste nachsten Speicherblock enthalten. In 

einer dritten Sektion 56 konnen weitere Verweise enthalten 
sein . 

Der Prufbereich 48 enthalt in mehreren Sektionen 58 
10 Priif daten fur unterschiedliche Priif bereiche . 

In Figur 4 ist zur Verdeutlichung das Konzept der 
verketteten Liste dargestellt. Zu erkennen ist ein 
Bootblock 70, ein Protected-Area-Block 72, ein 

15 Anwendungsblock 74 und ein Datenblock 76. Die Blocke 70, 
72, 74 und 76 sind in einer verketteten Liste angeordnet, 
d. h. daiS die ersten drei Blocke 70, 72 und 74 jeweils auf 
den entsprechenden nachsten Block 72, 74, 76 zeigen. 
Lediglich der Datenblock 76 enthalt eine Kennung, die 

20 anzeigt, dalS die verkettete Liste zu Ende ist. 

In dem Bootblock 70 ist der Startupcode gespeichert, der 
beim Hochfahren des Systems die dafur notwendigen Ablaufe 
steuert . In dem Protected-Area-Block 72 ist ein 

25 Inf ormationsbereich 78, ein Prufbereich 80 und ein 
geschiitzter Datenbereich 82 enthalten. Auch der 
Anwendungsblock 74 umfaSt einen Inf ormat ionsbereich 84, 
einen Prufbereich 86 und einen Datenbereich 88. 
Entsprechendes gilt fur den Datenblock 78, der ebenfalls 

30 einen Inf ormationsbereich 90, einen Prufbereich 92 und 
einen Datenbereich 94 aufweist. 

Durch die Partitionierung des Speichers und Einfiihrung 
einer verketteten Liste wird eine dynamische 
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Speicherverwaltung ermoglicht, ohne dalS der Startupcode zu 
andern ist. Dabei holt sich der Startupcode die 
Inf ormationen iiber die zu priifenden Blocke nicht aus einer 
Liste im Startupcode, sondern aus den Blocken selbst . Somit 
5 konnen Blocke ohne weiteres dem System hinzugefugt werden, 
da jeder Block die zur Priifung notwendigen Daten und 
dariiber hinaus Logistikinf ormationen enthalt. 

Eine Part itionierung des Speichers ermoglicht eine 
10 Unterteilung dessen in logische Blocke. Die einzelnen 

Partitionen bzw. Blocke konnen ausgetauscht werden, ohne 
da!5 eine Anderung des Startupcodes notwendig wird. 

Urn Lage und GrolSe der Blocke leicht andern zu konnen, sind 
15 diese mittels einer verketteten Liste verbunden. Diese wird 
ausgehend vom Startupcode durchlaufen. Jeder Block enthalt 
die dazu notwendigen Zusatzinf ormationen in einem 
Inf ormationsbereich und einem Priif bereich. Mit der Priifung 
bzw. dem Test kann die Datenintegritat sichergestellt 
20 werden. 

Das Durchlaufen der verketteten Liste erfolgt gesichert . 
Vor dem Auswerten der gelesenen Inf ormationen werden diese 
gepriif t . So sind bspw. die Inf ormationen in dem 
25 Inf ormationsbereich selbst durch einen 

Priif summenalgorithmus geschiitzt. Es werden erst 
Inf ormationen aus dem Inf ormationsbereich verwendet, wenn 
dessen Integritat sichergestellt ist. Entsprechendes gilt 
fur den Inhalt der Priif bereiche . 



30 
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Anspruche 

1. Verfahren zur dynamischen Speicherverwaltung einer 
Speichereinrichtung (14) , die einen ersten Speicherblock 
(18, 30, 40, 70), in dem ein Startprogramm abgelegt ist, 
und eine Anzahl von weiteren Speicherblocken (18, 32, 34, 
36, 40, 72, 74, 76) umfaSt und bei der der erste 
Speicherblock (18, 30, 40, 70) und die weiteren 
Speicherblocke (18, 32, 34, 36, 40, 72, 74, 76) mittels 
einer verketteten Liste verbunden sind, wobei beim Prufen 
der Speichereinrichtung (14) die verkettete Liste 
durchlaufen wird und das Startprogramm fur eine Priifung 
notwendige Daten aus den weiteren Speicherblocken (18, 32, 
34, 36, 40, 72, 74, 76) selbst erhalt. 

2. Verfahren nach Anspruch 1, bei dem die Priifung mittels 
einer Addit ions-Pruf summe durchgef iihrt wird. 

3. Verfahren nach Anspruch 1, bei dem die Priifung mittels 
einer zyklischen Blocksicherung durchgefuhrt wird. 

4. Verfahren nach einem der Anspruche 1 bis 3, bei dem 
die Priifung beim Hochfahren eines die Speicherblocke (18, 
30, 32, 34, 36, 40, 70, 72, 74, 76) enthaltenden Systems 
(10) durchgefuhrt wird. 
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5. Verfahren nach einem der Anspruche 1 bis 3, bei dem 
die Priifung wahrend des Betriebs eines die Speicherblocke 
(18, 30, 32, 34, 36, 40, 70, 72, 74, 76) enthaltenden 
Systems (10) im Hintergrund durchgef iihrt wird. 

6. Speichereinrichtung mit einem ersten Speicherblock 
(18, 30, 40, 70), in dem ein Startprogramm abgelegt ist, 
und einer Anzahl von weiteren Speicherblocken (18, 32, 34, 
36, 40, 72, 74, 76), wobei der erste Speicherblock (18, 30, 
40, 72) und die weiteren Speicherblocke (18, 32, 34, 36, 
40, 72, 74, 76) mittels einer verketteten Liste verbunden 
sind und jeder der weiteren Speicherblocke (18, 32, 34, 36, 
40, 72, 74, 76) fur eine Priifung notwendige Daten enthalt. 

7. Speichereinrichtung nach Anspruch 2, bei der jeder der 
weiteren Speicherblocke (18, 32, 34, 36, 40, 72, 74, 76) 
einen Inf ormationsbereich (46, 78, 84, 90), in dem 

Inf ormationen zu dem betreffenden Speicherblock selbst 
abgelegt sind, und einen Priifbereich (48, 80, 86, 92), in 
dem Inf ormationen zur Durchf iihrung der Priifung abgelegt 
sind, umf aSt . 

8. System mit einer Recheneinhei t (12) und einer 
Speichereinrichtung (14) , die einen ersten Speicherblock 

(18, 30, 40, 70), in dem ein Startprogramm abgelegt ist, 
und eine Anzahl von weiteren Speicherblocken (18, 32, 34, 
40, 36, 72, 74, 76) enthalt, wobei der erste Speicherblock 

(18, 30, 40, 70) und die weiteren Speicherblocke (18, 32, 
34, 36, 40, 72, 74, 76) mittels einer verketteten Liste 
verbunden sind und jeder der weiteren Speicherblocke (18, 
32, 34, 36, 40, 72, 74, 76) fur eine Priifung notwendige 
Daten enthalt. 
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9. System nach Anspruch 8, bei dem als 
Speichereinrichtung (14) ein nichtf liichtiger 
Speicherbaustein dient. 

10. System nach Anspruch 8 oder 9, bei dem als 
Recheneinheit (12) ein eingebetteter Mikrocontroller 
vorgesehenen ist . 

11. Compute rprogramm mit Programmcodemitteln, um alle 
Schritte eines Verfahrens nach einem der Anspriiche 1 bis 5 
durchzuf iihren, wenn das Computerprogramm auf einem Computer 
oder einer entsprechenden Recheneinheit (12) , insbesondere 
einer Recheneinheit (12) in einem System (10) gemaS 
Anspruch 8, durchgef iihrt wird. 

12. Compu t e rpr ogr ammpr odukt mit Programmcodemitteln, die 
auf einem computerlesbaren Datentrager gespeichert sind, um 
alle Schritte eines Verfahrens nach einem der Anspriiche 1 
bis 5 durchzuf iihren, wenn das Computerprogramm auf einem 
Computer oder einer entsprechenden Recheneinheit (12) , 
insbesondere einer Recheneinheit (12) in einem System (10) 
gemaiS Anspruch 8, durchgefiihrt wird. 
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Verfahren zur dynamischen Speicherverwaltung 

10 

Zusammenf as sung 

Es warden ein Verfahren zur dynamischen Speicherverwaltung 
sowie eine Speichereinrichtung und ein System zur 

15 Durchfiihrung dieses Verfahrens beschrieben. Des weiteren 
wird ein Compute rprogramm und ein Computerprogrammprodukt 
vorgestellt. Die beschriebene Speichereinrichtung umfaSt 
einen ersten Speicherblock (70) , in dem ein Startprogramm 
abgelegt ist, und eine Anzahl von weiteren Speicherblocken 

20 (72, 74, 76). Der erste Speicherblock (70) und die weiteren 
Speicherblocke (72, 74, 76) sind mittels einer verketteten 
Liste verbunden, die beim Prufen der Speichereinrichtung 
durchlaufen wird. Dabei erhalt das Startprogramm zum Prufen 
notwendige Daten aus den Speicherblocken (72, 74, 76) 

25 selbst . 



(Figur 4) 
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